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Abstract. Based on the work of Abercrombie T, Barnea and Shalev [4j gave an explicit 
formula for the Hausdorff dimension of a group acting on a rooted tree. We focus here on 
the binary tree T. Abert and Virag showed that there exist finitely generated (but not 
necessarily level-transitive) subgroups of AutT of arbitrary dimension in [0, 1]. 

In this article we explicitly compute the Hausdorff' dimension of the level-transitive spinal 
groups. We then show examples of 3-generated spinal groups which have transcendental Haus- 
droff dimension, and exhibit a construction of 2-generated groups whose Hausdorff dimension 
is 1. 



1. Introduction 

Although it is known [2j that finitely generated subgroups of AutT may have arbitrary 
Hausdorff dimension, there are only very few explicit computations in the literature. Further, 
all known examples have rational dimension, starting with the "first Grigorchuk group" whose 
dimension is 5/8, as we will see below. In this article we give two explicit constructions of 
finitely generated groups. We obtain groups of dimension 1 on one hand, and groups whose 
dimension is transcendental on the other hand. This is achieved by computing the dimension of 
the so-called spinal groups acting on the binary tree, which are generalizations of the Grigorchuk 
groups. 

We begin by recalling the definition of Hausdorff dimension in the case of groups acting on the 
binary tree. In Section [3l we define the spinal groups we are interested in. Section H] is devoted 
to the statement of Theorem 14.41 which gives a formula for computing the Hausdorff dimension 
of any spinal group acting level-transitively on the binary tree; the proof is deferred to Section[71 
Finally, the construction of 3-generated spinal groups of irrational Hausdorff dimension is given 
in Section [U and groups with Hausdorff dimension 1 are exhibited in Section [6l 

Acknowledgements. I wish to thank Laurent Bartholdi who suggested these questions to me 
as well as many ideas for answering them. 

2. Hausdorff Dimension 

Let T be the infinite binary rooted tree, and let Aut T denote its automorphism group. It 
is known [3j that the Hausdorff dimension of a closed subgroup G of Aut T is 

^ . „ log |G mod ml 

dim// G = hm mf , — r, 

m^oo log I Aut 1 mod m| 

where the "mod m" notation stands for the action on the first m levels of the tree (i.e. [G mod 
m) = G/Stshcim), where StabG'(?TT,) is the fixator of the mth level of the tree). Moreover, one 
easily computes | AutT mod m| = 2^ This yields the more explicit formula 

„ ,. . , log2 |G mod m\ 
amiH G = lim mf . 

m— >oo 2™ 
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Below we will identify the vertices of T with the set of finite words over the alphabet X = {0, 1}. 
We recall that there is a canonical decomposition of the elements g G Aut T as 

g = <5f@0, c/@l»cj, 

with g@x € AutT and a € Sym(X). We will often identify Sym(X) with C2, the cyclic group 
of order 2, or with the additive group of Z/2Z, the finite field with 2 elements. 

3. Spinal groups 

We only deal here with a specific case of the more general definition of spinal groups which 
can be found in [5]. 

Before defining the spinal group G^, we need a root group A which we will always take 
to be A = (a) = C2, and a level group B, which will be the n-fold direct power of C2. We 
think of B as an n-dimensional vector space over Z/2Z. Let uj = ujiuj2 ■ ■ ■ be a fixed infinite 
sequence of non-trivial elements from i?*, the dual space of B^ and let Q. denote the set of such 
sequences. We let the non-trivial element a of ^ act on T by exchanging the two maximal 
subtrees. Next, we let each element b £ B act via the recursive formulae b = <Ccji(5), 6@1^ 
and b@l'' = <^ujfi.^i{b),b@l''^^^. The spinal group is the group generated hy AUB. Note 
that we required each oji to be non-trivial, and this implies that Gu is level-transitive (i.e. G^^j 
acts transitively on X" for all n € N). 

The syllable form of to is a;"^a;2^ . . . where Ui 7^ Wj+i and the Oj denote multiplicities. In 
contrast to this we say that to = ujiuj2 ■ ■ ■ is in developed form. We designate by s^ the sum of 
the k first terms of the sequence (oj), i.e. the length of the /c-syllable prefix of lj. 

4. Main theorem 

Before stating the main theorem, we need a few more definitions. 

Definition 4.1. The shift a : ^1 ^ 0, is defined on a sequence io = ujiuj2 • • • by aco = u;2W3 .... 

Definition 4.2. For a positive integer m and a sequence lo = uj'^^lo'^^ ... in syllable form, we 
define s~^{m) as the only integer that satisfies Ss-i(^^-^_i + 1 < m < Ss-i(m) + 1. 

In other words, s~^(m) is the number of syllables of the prefix of uj of length m — 1. If we 
write oj = uj'^^ijo'^^ ... in syllable form, then {oJi, . . . ,cjg-i(-^)} is the set of elements of B* which 
appear in [G mod m). 

Definition 4.3. Let w = w^^Wg^ ... be in syllable form. Given m € N, we define dim(u; mod m) 
as the dimension of the vector space spanned by wi, . . . , Ws-i(m)- We also define dim fu;) by 

dim fu;) = liminf \ lim dim(cj"a; mod m) \ . 

n— >oo Im— »oo J 

The next theorem expresses the Hausdorff dimension of any level-transitive spinal group 
acting on the binary tree. Its proof is given in Section [3 

Theorem 4.4. Consider to = u^^Wg^ . . . in syllable form with dim(u;) = n > 2. The Hausdorff 
dimension of G^ is given by 

dimnG^ = ihminf ( ^ + J- V 2^^. ( 2 - + 

where = Yl^=i 2'*-'~^aj, and for each i G {2, . . . , n — 1} we let Xi{k) be the smallest integer 
such that 

dim(<T*^»('=)a; mod {sk+i - SA,{fc))) = ^• 

Remark 4.5. In case the sequence uj is eventually constant, i.e. if dim fu;) = 1, then Proposi- 
tion [7iT2] can be used to show that log2 {G^^ mod m\ grows linearly with m, whence dim// G^, = 
0. 
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In the special case where B = C2 x C2 and uj is not eventuaUy constant, one can use the 
following corollary to compute dim// : 

Corollary 4.6. If dim fcj) = 2, then 

dimrf Guj = — liminf ( — — H | 1 ) ) . 

Example 4.7. Consider B = G2X C2. Let uji,uj2,uj3 be the three non-trivial elements of B*, and 
consider uj = ujiuj21jJ3UJiuj2^3 ■ ■ ■ ■ The group is the "first Grigorchuk group" , first introduced 
in [6] (see also [3]). Since the corresponding integer sequence is given by = 1 for all k, then 
Sk = k and S/. = 2^^ — 1. The last corollary yields 

dim^ = 

Example 4.8. The Hausdorff dimension of some spinal groups is computed in [7]. Consider B = 
C2, and fix a functional G B* and an automorphism p (i.e. an invertible linear transformation) 
of B. We consider the sequence u! = ujiuj2 ■ ■ ■ defined by wi = and ujn = p*{uJn-i) for n > 1, 
where p* denotes the adjoint automorphism of p. We restrict attention to the case where p and 
4> are such that dim(u;) = n (this is a rephrasing of the condition in Proposition 2). This 
implies that every sequence of n consecutive terms of lo generates B*. Each syllable of uj has 
length 1, so we can apply Theorem 14.41 with = 1 and Si = i for all i, and Xi{k) = k — i ioi 
i € {2, . . . , n — 1} and k > n. This yields 

3 

dim Go, = 1 TT 1 

-n UJ 2"'"'" 

as was found in [7]. 

5. Construction of finitely generated groups of irrational Hausdorff 

dimension 

Throughout this section we restrict to the case dim(u;) = 2. Let D C [0, 1] be the set of 
possible Hausdorff dimension for G^j- More precisely, D is defined as 

D = {A e M [ 3a; € with dim(a;) = 2 and dim// G^; = A } . 

Although it is not an easy thing to tell whether a given x £ [0,1] lies in D, we are able to show 
the following. Let G denote the Cantor set constructed by removing the second quarter of the 
unit interval, and iterating this process on the obtained intervals. It is easy to see that G is 
compact and totally disconnected, and contains transcendental elements. 

Theorem 5.1. The set D contains several copies of G , each one being the image of G under 
an affine map with rational coefficients. 

Corollary 5.2. The set D contains transcendental elements. 
Proof of Theorem I5.il We first define the functions 

fa,n : M ^ M 

X a + n 



We will only pay attention to the case where a is a strictly positive integer and n G Z, and we 
will simply write fa instead of /a,o- 

Consider uj = 0^2^ .... Starting from Corollary 14. 6^ we can see that 

dim// Guj = - liminf ( — - -\ (1 | | 

^ 2 fc^oo ^2*" 2«fc V 2«fe-i J J 

(1) = Jliminf(/afe,l o fa^^^-l o fa^^^ ° • • • ° /ai)(0). 
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Observe that the functions /i and /2 define an iterated function system whose invariant set C 
is the image of C under the map x i— > ^j^. Indeed xi = 1 and X2 = | are the fixed points 
of /i and /2 respectively. Write A = xi — X2. Then /i([x2,X2 + A]) = [x2 + ^,X2 + A] and 

f2{[x2,X2 + A]) = [X2,X2 + 

Now fix a point x G C". There exists a sequence {bi) G {1, 2}^ such that 

(2) x= lim(A„o...o/,J(y) 

/c— >oo 

for any point y G M. We call the sequence (6o;^ii • • • ) the code of x. Notice that the main 
differences between ([1]) and ([2]) are the ordering of the factors, and the limit which is a lim inf 
in (dD. 

Fix s G N, s > 2. We define the sequence (oj) G {1, 2, s}^ by 

(ai, 02, . . . ) = (6o, s, 6i, 6o, s, 62, &o, • • • ) 

The sequence (oj) thus consists of prefixes of the sequence {hi) of increasing length, written 
backwards, and separated by s. We set oj = ojI^ uj2^ uj'i' uj'^'^ .... We will show that dim// is 
the image of x under an affine map with rational coefficients. Recall that dim// is given by 
the lim inf of 

(3) \{fak,l ° /afc_i -1 ° /afe_2 O • • ■ O /aj(0). 

Notice that the maps fa^n tire order-preserving, and observe that {fa^i o Z*/?,— 1)(0) ^ if G 
{1,2} and b > 1, while {fa,i ° < | if a = s and /? > 1. Therefore the lowest values 

in ([3]) are attained when at = s. We conclude that 

dim// Gu> = \ lim o _^ o /^^ o • • • o /feJ(O) = o f^,^^ _l o f^^^){x). 

It should be noted that the maps fs,iofbo-i°fbo^ do not have disjoint images. Nevertheless, 
it can be checked that 

fl-l 0/1 = /2 -1- 

This implies that a point x C' whose code is 26162 ... is mapped to the same point as the 
point whose code is II6162 .... On the other hand, the set of points whose code starts with a 
1 is just /i(C"). Under the maps fs^i o fb^_i o f~^, the set /i(C") is sent to o /i _i)(C"), 
and the maps o fi-i are affine with rational coefficients and have disjoint images for all 
s > 2. Thus D contains a countable infinity of disjoint copies of C'. □ 

6. Construction of full-dimensional finitely generated groups 

We begin with a few easy statements which will be useful. 

Proposition 6.1. Let H < G be subgroups of AutX*. Then dim// i7 < dim//G. Moreover, 
dim// H = dim// G if the index of H in G is finite. 

Proof. H < G implies |-ff mod n| < |Gmodn| for all n > 0. Thus dim//// < dim// G. 
Moreover, if k = \G : H\ is finite then k\H mod n| > |G mod n| for all n > 0. This yields the 
second claim. □ 

Definition 6.2. Let H and G be subgroups of AutX* and n be a positive integer. We write 
H^" :< G if G contains 2" copies of H acting on the 2" subtrees of level n. 

Proposition 6.3. Let H and G be subgroups o/AutX*, such that H^" ^ G. Then dim//// < 
dim// G. 

Proof. It is straightforward that H^" ^ G ==?■ \H mod (m — n)p" < \G mod m\ for m > n. 
The conclusion follows. □ 
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We now turn to the construction of a full-dimensional group. Let oi = o" € AutX* be the 
permutation exchanging the two maximal subtrees and let a„ be defined recursively as 

a„ = <l,a„_i»o-. 

It is straightforward that a„ is of order 2". It can be viewed as a finite-depth version of the 
familiar adding machine t = <Cl,t^o". The important thing is that an acts as a full cycle on 
the n-th level vertices of the tree, and trivially below the n-th level. 

Next, for any element g £ AutX* and any word w S X* , we define w * g AutX* as 
the element which acts as g on the subtree wX* , and trivially everywhere else. The following 
identity can be checked directly: 

{w * g f = w'' * g^''®'"\ 
Let gi, . . . ,gn be any elements in AutX*. We define the element 

n— 1 



^{gu...,gn) = lli^'0''-l*9^+l. 



i=0 

Notice that 1*0""* = , and that the product above can be taken in any order as the 

elements all commute (they act on different subtrees). 

Lemma 6.4. Let G = {gi, . . . ,gn) and H = {an, S{gi, . . . , Then (G')^" ^ H' . 
Proof. The following equalities are immediate consequences of the definitions: 

n-l 

-1* "TT /-.riM-n,, ^2»+fe 



i=0 

5{gi,...,gn),a^j . . . , a^] = * [gj+i, gi+i]^I+^ . 

The second relation holds whenever there are integers i, j G {0, ... , n — 1} such that 2* — 2-' = k. 
These two equalities imply 

w * [gi,gj] G H' 
for all w E X" and i,j G {1, . . . , n}. This in turn implies 

(G'f" ^ H'. 

□ 

Let Bn = C2 be the direct product of n copies of C2. Let uji,...,ujn be a basis of B* 
and consider the spinal group G„ defined through the sequence cji . . . u;„cji . . .ujn ■ ■ ■ ■ In other 
words On = {a, 6(i,n), • • • , ^(n,n)), with 

a = ai = a, 

b{Ln) = <l,&{j+i,n)» for i = l,...,n- 1, 

b{n,n) = &(l,n)>- 

It follows from Corollary 14.61 that dim// G„ = 1 — . Define the elements 

bn = (5(0, 6(i^„_3), . . . ,5(„_3^„_3),a„4.i,6„+i) 

for n > 3, and write Hn = (^an, bn 

Theorem 6.5. Hn has Hausdorff dimension equal to 1, for all n > 3. 
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Proof. Lemma 16.41 yields 



m 



for all m > 3. Thus dim// H'^ > dim// G'^_^ by Proposition 16. 3t and dim// > dim// H'^ for 
all 3 < n < m. Proposition 16.11 allows us to state 

dim// Hn > dim// //^ > dim// Gj„ = dim// Gm 

for all 3 < n < m + 3. The last equality holds because Gm is generated by m elements of order 
2, so \Gm ■ G'^l is finite. This yields dim// Hn = 1 for all n > 3, since dim// Gm = 1 — 2^^ft- D 

Remark 6.6. We could easily extend this construction by taking any sequence of finitely gen- 
erated groups Gn such that limsup(dim// G^) = 1. 



7. Proof of the main theorem 

The remainder of the article is devoted to the proof of Theorem 14.41 Our first goal is to find 
a recursive formula for \Gi_j mod m\. We begin with a few simple but very useful lemmata. 
Let vr : AutT (AutT mod 1) ~ G2 be the natural epimorphism. 

Lemma 7.1 (Folklore). The map 0„ : AutT G2 given hy g ^ Ww&X"''^i9®'^) 
epimorphism for all n (^N. 

For a group G < AutT, we let StabG'(?i-) be the subgroup of G consisting of the elements 
that fix the first n levels of the tree. When G = AutT we simply write Stab(n). For v G X™, 
we define v(l)n : Stab(m) G2 by v4)n{g) = TlweX" '^{g®{vw)). 

Corollary 7.2. The map vcpn • Stab (771) — > G2 is an epimorphism for all v G and ni^ n G M. 
Proof. This is straightforward because Stab(m) ~ (AutT)'''"'". □ 

In the following we let {uj mod m) (resp. {uj)) designate the vector space spanned by 
wi, • • • ,Ws-i{m) (resp. iOi,uJ2,...). 

Consider ip G {oj) and x G X. We define the homomorphisms V '■ StabG'^(l) — > G2 as 
follows. Write V = "-^ii + • ■ ■ + "^ij. where the . are pairwise distinct and all appear at least 
once in uj. Let {uj + 1) be the position of the first occurence of LOi^ in uj. If Uj > for all j 
then we define tp^ = Yl^=i ^'Puj (we implicitly identify G2 with Z/2Z). Otherwise if rii = we 
set = xcjjQ + X]j=2 ^^rij , with x = 1 — x. 

By construction, ip^ is a homomorphism. What may be less obvious is the following lemma 
(Notice that the group StabG„(l) is generated by {b,b"- : b G B}). 

Lemma 7.3. Consider ip G {uj). Then the map ip^ : StabG'^(l) — G2 (resp. ip^ ) is the 
homomorphism induced by b V'(^) '^'^^ fe'^ 1— > 1 (resp. 6 1-^ 1 and W ^ 'ipib)) for b ^ B. In 
particular ip is surjective. 

Proof. This is easy to check in case ip appears in the sequence uj. The general case is just a 
linear combination of the terms of w. □ 

Remark 7.4. One can define ip^ : (StabG;^(l) mod m) — > G2 for any ip £ (uj mod m) in the same 
way and the lemma still holds. 

To proceed further we need to define some specific subgroups of G^^. Let ip be an element 
of B* . We define the subgroup T^{ip) = {ker ip)'^'^, where the superscript designates normal 
closure in G^. It should be noted that T^{ip) < StabGi^(l) for every ip G B* . We will now state 
and prove two technical lemmata, which lead to Proposition 17.71 
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where k is the greatest integer such that ipo is linearly independent from loi, . . . ,ujk- 

Proof. Case m < + 1. Let {ipi, . . . be a basis of {lo mod m). Since ipo ^ {to mod m), 
the set {V'Oj • • • > V'a} is a basis of some subspace of B* . Let {60, . . . , 6a} C -B be a dual basis, 
i.e. bo, . . . ,bx satisfy ipi{bj) = 5ij for all i, j G {0, . . . , A}. 

We have bi, . . . ,bx G kcr ijjo, so bi, . . . ,bx £ Ti^{7pQ). Since (Stabg^ (1) mod m) is generated as 
a normal subgroup by the images of fei, . . . , 6a, we have {Ti_^{ipo) mod m) = (Stab(3^(l) mod m). 
Therefore (G^^ mod m)/(Tt^(^o) mod m) = C2. 

Case m > Sk + 1. Let {V'o, ■ ■ ■ , be a basis of (w) and let {60, . . . , 6a} be a dual basis. 
Write H = StabG„(l) = (60, . • • , 6a)'^". Then obviously (G^ mod m)/{H mod m) = C2. 

We will now prove that (H mod ?ti-)/(T^(V'o) mod m) = C2 x C2. This group is generated 
by the images of 60 and 60. A straightforward computation shows that 6q = [60, 6q] = 1. 
Therefore {H mod m) / {T^{iI)q) mod m) is a quotient of C2 x C2. Consider the map ^ : g ^ 

(^Jpo' {g) , ipo^ (g)^ ■ It is a surjective group homomorphism {H mod m) C2 XC2, but ^'(Tj^(V'o)) 

is trivial. Therefore ^'(Tj^('0o) mod "i) has index 4 in mod m), which finishes the proof. 



Lemma 7.6 (Case (f) = loi). Let to = uJ^iJ^ ... be in syllable form and set m> 1. Then 



where k is the greatest integer such that coi is linearly independent from UJ2, ■ ■ ■ ,uJk- 

Proof. The case m = 1 is very simple because (r^(a;i) mod 1) is the trivial group and (G^, mod 



Define H = Stab^^ (ai + 1). If 1 < m < ai + 1, since T^^{u;i) < H, we know that {T^^{iOi) mod 
m) is trivial. It is clear that {G^ mod m) is isomorphic to a dihedral group of order 2"*+^ 
because {G^j mod m) is generated by two involutions a and 61, and abi has order 2"* in {G^, mod 
m). 

Case ai + 1 < m < s^ + l. Let {wj^, . . . ,uji^} be a basis of (w), with coi-^ = coi. Let {61, . . . , 6a} 
be a dual basis. It is readily checked that the group (a, 61) is dihedral of order 2"!+^, and a 
straightforward computation shows that = 6^ = 1 and (061)^"^^ G Stahc^isk + !)• Since 
{Gcj mod to)/(T(^(u;i) mod m) is generated by the images of a and 61, we conclude that this 
group is dihedral of order 2"^+^. 

Finally, if sj^ + 1 < m, it is sufficient to prove {H mod m)/{Tu,{uJi) mod m) ~ G2. By the 
above we know that this group is generated by the image of (a6i)^"^^ , and that this element 
is of order 2. Hence (H mod m)/{Tt^{LOi) mod m) is a quotient of C2. Express wi as a linear 
combination of a;2, . . . , uj^+i- = LOi^ + • • • + LUi^. Let Uj be the position of the last occurence 
of LOi- in {lo mod m). Fix v = 0°-^'^^ and define uJi : {H mod m) — > G2 by cJI = ?^<?i>nj . 

Then tJi is surjective but (Ji{T^{loi) mod m) is trivial. This completes the proof. □ 

Proposition 7.7. Let lo = iJ^iJ^ ... be in syllable form and set m > ai. Then 

log2 \G^ mod m| = 2 + oi + S{m) + 2"^ (log2 |Go-aia; mod (m — ai)| — 2S{m) — l). 



□ 



log2 liG^ mod m)/(rt^(a)i) mod m)\ 



1 if m = 1, 

m + 1 if 1 < m < ai + 1, 

ai + 2 if ai + 1 < m < Sk + 1, 

^ai + 3 if Sk + I < m, 



1) = G2. 
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with 



^ , , I if oj I is linearly independent from L02, ■ ■ ■ , a;„-ic™), 
1 otherwise. 



Proof. For m > ai, Lemma 17.61 gives 

log2 I (Go, mod m)/{T^{uJi) mod m)\ 



ai + 2 if m < Sfc + 1, 
oi + 3 if m > Sfc + 1, 



where k is the greatest integer such that loi is hnearly independent from 0^2, . . . ,ujk- We can 
rewrite this equation as 

(4) log2 \Guj mod m| = oi + 2 + 6{m) + log2 \T^{u!i) mod m\. 
Next, iteration of the relation T^{u)i) = Tf^oj{^i) x T(^uj{uji) gives 

^ , ' 

201 

therefore 

(5) log2 \T^{uJi) mod m\ = 2"^ log2 mod (m — ai)\. 
But Lemma [73] yields 



log2 mod (m - ai))/(r^«ia;(wi) mod (m - ai)) 



1 if m < Sfc' + 1, 
3 if m > Sfc' + 1, 



where k' is the greatest integer such that uJi is linearly independent from uj2, . . . , ook' ) i-e- k = k' . 
Therefore we can rewrite the preceding equation as 

(6) log2 \Ga°-iLo mod (m — ai)| = 1 + 26{m) + log2 jTo-aiojCti^i) mod (m — ai)|. 

Equations dl]), ([5]) and ([6]) give the result. □ 

Now the technical part is over, and the following statements and their proof, including the 
proof of Theorem 14.41 are easy consequences of what has been shown above. 

Proposition 7.8. Let uo = • • • he in syllable form and consider A G N and m > s\. 

Then 

log2 \G^ mod m| = 3 + 2^»(1 + ai + 5i - 25q) + ■■■ + 2'^-^ {I + ax + 5x- 25a-i) 

+ 2^Hlog2 \Ga^xu. mod (m - sa)| - 25x - 1), 

with 



5. 



^ , . (0 if ujj is linearly independent from ujj^i, ... ,ujg-i(^), 
Ojim) = S . 



1 otherwise. 
(We set (5o = 1 o'^'^ = Oj. 

Proof. This follows directly from A applications of Proposition 17.71 □ 

Corollary 7.9. Let A he such that the space spanned hy wa+i, • • • i^s-^im) contains all tOj with 
1 ^ J ^ s^^(m). Then 

log2 \G^ mod m| = 3 + Sa + 2''^(log2 IGa'^x^ mod (m - sa)| - 3), 

with 

SA = 2^°ai + --- + 2^^-iaA. 
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Lemma 7.10. Let lo = lo1^lo2^ ... be in syllable form. Given m > ai + 1, if X is the smallest 
integer such that ujx is linearly independent from • • • , '^s-i(m)> then 

log2 mod m| = 3 + Sa + 2^^+^ - 2^^-^ + 2^Mlog2 \G^s^^ mod (m - sx)\ - 3). 

Proof. This is just a consequence of Proposition 17.81 and Corollary 17.91 □ 

Remark 7.11. If 1 < m < oi + 1 then (G^j mod m) is just a dihedral group of order m + 1, 
whence 

log2 \Guj mod m\ = m + 1. 
We are naturally led to the following proposition. 
Proposition 7.12. Consider to = lo'^^uj'^^ ... in syllable form with dim(a' mod m) = n. Then 

n-l 

(7) log2 \G^ mod m| = 3 + + ^(2^^.+^ - 2'^^-^) - 2^^i-i + 2^^i (m - saJ, 

i=2 

where Xj is the smallest integer such that dim{a'^^j w mod {m—sx)) =j,for each j G {l,...,n— 
!}• 

Proof. We simply apply the previous lemma n — 1 times to obtain 

n~-l 

log2 \G^ mod m| = 3 + Sa, + ^(2^^^+^ - 2^^.-i) + 2^^i (log2 \G^s,^^ mod (m - saJ| - 3). 

1=1 

Next, we have dim{a^^^io mod (m — sa^)) = 1 and Ai = s~^(m) — 1. Remark 17.111 yields 

n-l 

log2 \G^ mod mj = 3 + + X](2'''+' " '^''''') + 2'"^ ("i " sx, - 2). 

The result is obtained by extracting the first term of the sum. □ 

We are now ready to prove Theorem 14.41 which we restate here. 

Theorem 7.13. Consider oj = w^^Wg^ . . . in syllable form with dim fcj) = n > 2. The Hausdorff 
dimension of G^^ is computed as 



dimHG^ = -liminf ( ^ + ^ ^ 2^^. (2-^)+ — 



1 ' 



where for each i € {2, . . . , n — 1} we let Xi{k) be the smallest integer such that 

dim(o-''^«('=)a; mod (sfc+i - sx^(k))) = i- 
Proof. Starting with Equation ([7|), we write k = s~^{m). Recalling Ai = A; — 1, we compute 
log2 \Guj mod m\ 



1 



n—l 



2m-Sfc I 2Sft 2^** 2^fe 2'^fe~'*'=-2 2"fe 

\ i=2 / 

If we fix k and consider m such that Sfc_i + 1 < m < Sfc + 1, the Aj's do not depend on m. We 
easily check that the expression is minimal when m = Sfc + 1. Therefore 

dim^G^ = -liminf ( ^ + ^ V (2^a.+i _ 2-a,-i) i ^ 1_\ . 

The result follows. □ 
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